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LP AND Weak —LP ESTIMATES FOR THE NUMBER OF INTEGER POINTS IN 

TRANSLATED DOMAINS 


LUCA BRANDOLINI, LEONARDO COLZANI, GIACOMO GIGANTE, AND GIANCARLO TRAVAGLINI 

ABSTRACT. Revisiting and extending a recent result of M.Huxley, we estimate the LP (T rf ) 
and Weak— L p (T rf ) norms of the discrepancy between the volume and the number of inte¬ 
ger points in translated domains. 

Keywords: Lattice points. Discrepancy. 


In this paper we estimate different norms of the discrepancy between the volume and 
the number of integer points in dilated and translated copies RL1 — x of a bounded convex 
domain Q. C R c/ having positive measure. The above number of integer points is a periodic 
function of the translation variable x, with Fourier expansion 


Y XRCi-x(k) = y / y XRa-y(k)ex.p(-27tiny)dy\exp(27tinx) 

% n%\ hd k% J 

= y ( / XRa(y)exp(-2niny)dy ) exp(27n>u) 

^ \Js. d 


= L Rd Xn( R n)exp(2Kinx). 
n^L d 

The last equality is in the Lr sense. It follows that the discrepancy function 

® (*£>-Jt)= E XRa-xik) - R d |£2| 

ke lA 

has Fourier expansion 

y Rd Xn ( Rn ) exp(27 linx). 

«6Z rf \{0} 

If is a bounded convex domain in W 1 with smooth boundary having positive Gaussian 
curvature then 

See l fl6l Chapter 8]. Kendall [ lT’] observed that the Fourier expansion of the discrepancy 
and the above estimate for the Fourier transform of a convex domain give 

X 1/2 


a 


\@{R£l-x)\ 2 dx^ ^CR (d ~ 1)/2 . 


Using a smoothing argument and the Poisson summation formula, Herz (8 | and Hlawka 
13 (see also lfT8l ) proved that 

sup {\®{RQ.-x)\} ^CR d{d ~ x)l(d+l) . 
xef d 
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Interpolating the above two upper bounds between L 2 and L°° gives a poor estimate. 
Indeed when d = 2 interpolation gives 

| J ^ \3>(RQ-x)\ p dx^ ^ ^ CR {2p ~ 1)/(3p \ 

while M.Huxley ifTOl has recently showed a more interesting estimate: If Q. is a planar 
convex body having boundary with continuous and positive curvature then 

1 <C7? 1/2 log 1/4 (fl). 

That is, the upper estimate for the L? discrepancy extends, up to a logarithm, to L 4 . 

Huxley’s proof seems to be tailored for the planar case and for the exponent p = 4, 
where one can apply Parseval equality to the square of the discrepancy function. Huxley 
also asked for an analog of his result for d > 2. Here we will give a possible answer and 
our approach will be to obtain L p results through Weak —L p techniques. 

We recall that the spaces L p and Weak— L p (X,/i), 0 < p < +°°, are defined by 

the quasi norms 

II/IIlp(x,m) = {_£ 1/ i x )\ Pd v- M j , 

!l/llweak-LP(X, M ) = SUp {f P fi {* G X, \f (x)\ > t}} l/p . 

t> 0 

The space Weak— L p is the case q = +°° of the Lorentz spaces LP' q (X,/i) (see 

e.g. JT] Chapter 1, §3] or ifTTl Chapter 5, §3]). Finally, the space L°°(X,/x) is defined by 
the norm 

ll/llz.“(x,ju) =i nf {l > 0 : p{x&X: \f(x)\ >t} = 0}. 

In what follows (X, ju) will be the torus or the integers 7L d with the respective trans¬ 
lation invariant measures. 

If X has finite measure and p < s, then both L p (X, tt j and U (X,/x) are intermediate 
between L°° (X,/x) and Weak— LP (X,jtt): 

L°° (X,/i) C L s (X,ju) C L p (X,/x) C Weak—Z/ (X,ju). 

The following is a quantitative counterpart of these inclusions. 

Lemma 1. (1) If p (X) = 1, then 

ll-^ll LP(X,fl) ^ * +P ll/llWeak-LP(X,^)^°S+ (|I/IIl“(X,/i)) ■ 

(2) If p < s < +°° then 

ll/llz/(X,;u) ^ s _p ll/llweak-LP(X,/x) H^lli-’fx.jU)' 

Proof. (1) If \\f\\ L ~ {x ^ ^ 1, then also ||/|| iP (x ^ ^ 1 and the lemma follows. Otherwise, 
A* {* G X, |/(x)| >t} < ft {X} = 1, 
p{xeX, \f(x)\ >f}< ll/ll Weak-LP(X,M) f_P ’ 

p{x GX, 1/ (x)\ > t} = 0 if 1 > ||/IL“(x,/i) • 

\\f\\lp(x,n) = I P tP ~ l V e X ’ l/WI > { } dt 


Hence, 
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(2) As before. 


€ 


J Q P fP lfl,f + ^H/llweak-LP(X,M)/ 


dt 

Weak -LP(X,fl) /, ~ 


1 +P ll/ll Weak—LP(X,J!)1°S (ll/IL”(X,/i)) ' 


f+°° 

b(x,n) = J o st s l p.{x&X, \f(x)\>t}dt 


fs\ 


II Weak— LP(X,fi) 


f 

Wo 






■s-P 


II Weak—LP (X,^|) 11/11^ 


□ 


Our first result is a simple application of the Hausdorff-Young inequality. 

Theorem 2. Let LI be a bounded open set in R c/ . 

(1) If 2 fp < +°° and \/ p+\/q= 1, then 


|| &{RQ.-x)\\ lp ^ < R d {za(Rn)} n ^ 
(2) If 2 < p < +°° and \/p+\/q= 1, then 

{Xa{Rn)}„^ 


LH{% d 


11 9 (RLl x) 11 Weak _ iP (jd ) ^ CR 

(3) 7/2 < p < +°° and l/p+l/q = 1, then 

\\^(RLl-x)\\^ Jd) ^CR d \og l /P(2 + R)\\{^(Rn)} i¥0 

(4) 7/1 f p f +°° then 

W^iRLl-xfly,^ >sup{ R d Xa{Rn) }. 


Weak-L«(Z rf ) ’ 

Weak-L?(z rf ) 


Proof. Point (1) readily follows from the Fourier expansion of the discrepancy and the 
Hausdorff-Young inequality: If 2 f p f +°o and 1/p+l/q= 1, then 


II/IIlp(i*) ^ 



The case (p,q) = (2,2) is Parseval’s identity. The case ( p,q ) = (+°°, 1) is immediate. 
The intermediate cases follow by the Riesz-Thorin interpolation theorem. See Q] Theo¬ 
rem 1.1.1] or ||T7l Chapter V, §1], Similarly, point (2) follows from the Hausdorff-Young 
inequality for Lorentz spaces: If 2 < p < +°° and if 1/p +1 jq = 1, then 


H/llweak—LP(T d ) ^ ^ 

The proof of this inequality is by real interpolation between the extreme cases L 2 -A I? 
and l) —> L°°. See the general Marcinkiewicz interpolation theorem 0] Theorem 5.3.2] 
or Q7] Chapter V, §3]. Point (3) follows from point (2), Lemma [Q and the trivial esti¬ 
mate \2> (RQ. — x)| / CR d . Finally, a Fourier coefficient is dominated by the norm of the 
function, and point (4) follows. □ 


/ 


Weak’ 
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The above theorem is quite abstract. In order to obtain explicit results, one has to 
estimate the norms of the sequences {Xn(Rn)} n , () . The interest of case (3) is when the 
L q (Z f/ ) norm is infinite and the Weak— L q (Z rf ) norm is finite. 

In order to introduce the next result, we recall that the modulus of continuity of a char¬ 
acteristic function shows that such a function does not belong to a Sobolev class W a ' 2 (W J 'j 
whenever a ^ 1/2. See 115] Chapter 5, §5]. Moreover, in (121 Corollary 2.2] it is proved 
that for every set £2 with finite positive measure, without any regularity assumption, there 
exists a constant C such that 

f \m^)\ 2 dZ>CR~ l . 

m >r 

It follows that a uniform inequality of the kind |^n(^)| ^ C\E,\ ^ cannot hold with /j > 
(t/+ 1) /2. On the other hand, this estimate holds with ]3 = (d + 1) /2 if £2 is a bounded 
convex domain with smooth boundary with non-vanishing Gaussian curvature. See [16]. 
See also 0 for possible generalizations to convex bodies with smooth boundary containing 
isolated points with vanishing Gaussian curvature. 

Corollary 3. Assume that £2 is a bounded convex domain such that 

\Xa^)\^C\^ d+l) / 2 . 

(1) If p <2d / [d — 1) and R > 2, then 

||^( J R£2-x)|| Lp(Trf) ^C^“ 1 )/ 2 . 

(2) If p SC 2d / (d — 1) and R > 2, then 

\\3> (7?£2 — *)|| We ak_£p(Ti/) ^ CR^ ^ ■ 

(3) If p = 2d/ (d — 1 ) and R > 2, then 

\\@{RCl-x)\\ Lp{jd) ^CR^-'^logV-V/W (/?). 

(4) If p > 2d / (d — 1) and R > 2, then 

\\®(RL 2-x)|| ip(T „) CR d ^ d -P~ d+1 ^ d+1 \ 

Proof. Points (1), (2) and (3) follow from Theorem[2] and the observation that the sequence 
{M-“} is in L q (Z d ) if and only if qa > d, and it is in Weak —L q (Z d ) if and only if 
qa d. Point (4) follows from point (2) with p = 2d/(d — 1), the pointwise estimate 
\St{RLl—x)\ < C/?'Crf-i)/( d + 1 ) proved in [8] and and (2) in LemmaQ] □ 

The estimates in the above Corollary for p < 2d/ (d — 1) are essentially sharp. In order 
to show this, we first recall the following result on the Fourier transform of the character¬ 
istic function of a convex set. 

Theorem 4. Let £2 C M. cl be a convex body with smooth boundary having everywhere 
positive Gaussian curvature. For every E, £ R c/ \ { 0 } let <J (E, ) be the unique point on 
the boundary <9£2 with outw’ard unit normal E, / \E, \. Also let K (<7 (£)) be the Gaussian 
curvature of dLI at <r(£). Then, as \E, \ —» +°° the Fourier transform of Xn( x ) I las die 
asymptotic expansion 

Xn{£) 

(c {E, )) e ~ 2ni ^' c ^~^) — K~? (cr(-^))e _27r '^' CT(_ ^ + ^ i ) 
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+ 0 




Proof. See e.g. J7), ©, or 0. 

The following result partially complements Corollary[3] 


□ 


Theorem 5. Let LI C M. cl be a convex body with smooth boundary having everywhere 
positive Gaussian curvature. 

(1) If LI is not symmetric about a point, or if the dimension d 1 (mod4), then for every 
p f 1 there exists C > 0 such that for every R > 2 

d-l 


\\®{R&-x)\\ 


LP( T d ) 


>CR~ 


(2) If LI is symmetric about a point and ifd = 1 (mod4) then 


lim sup ( R 

R —^+oo ^ 


\\9{RQ.-x)\\ 


LP(j d ) 


>0 


if P > 1, 

2d 


^ \\@ (RLl -x)IIlp(t<*) } = 0 P < 

More precisely, if p < 2d/ (d — 1) there exist C > 0, and a sequence R / —>• +°° such that 

( log (Rj) 


1 3>{RjLl -*) 11 


<CR 


1 V lo g (!°g (^./)) 


d -1 _ 1 
2 d p 


Proof. In order to prove point (1) observe that, by Theorem[2] 
\\S>{RLl-x )^supj 

Moreover, by Theorem^ for n f 0, 

R d Xn(Rn) = 


-.RT \n\ 


2k i 

/ d- 3 , , rf+3' 

+ 0[m- n 


K ~2 (a(n))e“ 2,r! '( R "' CT(n) “V) _a~ 2 ( CT (_ n )) e - 2 ^'( s "- CT( -" ) +V) 

If LI is not symmetric, it follows that K ( a («)) cannot be symmetric (see [j2] §14, p. 133]). 
Since the set j : n £ Z d \{0} j is dense in the unit sphere, by continuity there exists 
m € such that K (cr (m)) f K (a (—m)). Then, for this m and R large enough, 

P' J Xn(P'n) 

/ d -3 . 

’(*“*“ I 


l d -1 


^ k~ r ~ 
2k 

d 

>CR~ 


K-i (<j(—m)) 


01 


_d +3 \ 

\m\ ) 


Assume now that LI is symmetric, and translate the center of symmetry to the origin, so 
that for every E, we have cr (— Ef) = — cr ((;) and K(o (E,)) = K (cr (— (;)). Choose n ^ 0 
and observe that 

n ■ (cr ( n) — a (—«)) =2n-a (n) ^ 0. 

Indeed, n • cr (n) = 0 would imply that the center belongs to the hyperplane tangent to dLl 
at cr ( n ), hence LI should have measure 0. We have 
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d -1 , ,_d +1 

>CR~T~\n\ 


■2(a(n)) »(»)-V) _ i + o(*V 

Let ||x|| denote the distance of a real number x from the integers. If 


then 


a 2ni(2Rn-a(n)— ^4) _ j 


2f?« ■ c (n) — 
> c and we have 

R d m(Rn) 


d- 1 


> 


</-i 

> cR^~. 


10 ’ 


Assume now that 


Then 


Since d ^ 1 (mod4), we have 


2/?n ■ a (ri) — 
4Rn ■ o(n) — 


d- 1 


4 

d — 1 


4/?u • cr(n) — 


J-l 


^ 10 ' 




1 

^ 20 ' 


Applying the previous argument with 2n in place of n provides the estimate 


R d fci{R2,i) 


>cR~ 


In order to prove point (2), assume that £2 is symmetric and d = 1 (mod 4). From the 
asymptotic estimate of 2n (%) we obtain 


= —R^ r \n\ K 2 (oiri)) \sin(2nRn ■ c(n))| + 0 (r~^t hjh 
K V 


rf+3 \ 


R d tei(Rn 

Since n ■ cr(n) ^ 0, 

limsupj/rV ^ limsup [rt^ f? f/ 2a(^«)|} 

«->+<*> *- \ n R^+oo { IJ 

1 _</+i i 

^ — \n\ K 2 (ct (n))limsup{|sin [2nRn - <7 («))|} > 0. 

The last part of the proof relies on the ideas of Parnovski and Sobolev in lfl3l . We need 
a variant of Dirichlet’s theorem on simultaneous diophantine approximation (see lfT3l ). Let 
0 £i,..., a m be real numbers, then for every positive integer j there exist integers si,...,s m 
and r such that 

j ^ r ^ j m+ 1 and |m& — s^-| < j~ l for every k = 1,... ,m. 


2 P 


2d—pd+p 


, and 


Let [i = 

{«%}£=! = {»^(»)} W ^. 

Then there exist integers s n and Rj such that 


It follows that 


j^Rj^ j cjlU+ ' ^ f jM and \Rjn-a (n) - s n | < j 1 . 

|sin(2 nRjn • cr(n))| = |sin(2 n(Rjn ■ a(n) — s„))| ^ 2jry . 


































INTEGER POINTS IN TRANSLATED DOMAINS 


7 


By the Hausdorff-Young inequality in Theorem [2] for p ^ 2 and 1/p + l/q = 1, we have 


y^\®{RjCl-x)\ p dxj /P < { £ 

If 2 ^ then the above estimates of Xq ( Rpi ) yield 


t/9 


E R tXn( R J n ) 

n^O 


< c/? 


(rf-1)9/2 


E I” I 

n/0 


-(rf+l)9/2 


sin (2nRjn ■ a {n))\ q + E ^ 
n^O ^ 


(d-3)q/2 , i-(d+3)q/2 


) 


< CKj*—i)9/ 2 [ r 9 £ |n|- (d+1)9/2 + E N _(rf+1)?/2 


OR 


^ R (d~3)q/2^ 


< Cf? 


(<*- 


1)9/2 fj-q + jP(d-(d+l)q/2)^j + q ^{d-3)q/2^ . 


Since j3 = 


29 


9 (d+l)-2d 


and Rj f /, we obtain 

1/9 


'l 1/9 

E M 9 > < cR { f~ l)/ 2 r l + O Uf~ 3)/2 ) < c/?f “ 1)/2 ;- 1 . 

J 


Finally, letting j —>• +°° we obtain 

^r 1 ||^(/?a-A:)|| iP ( Trf )| < hm|n f < 


1/9 1 


E (Rn) 
l «7^0 


More precisely, if (p (t) = t^ d log (t) then one can prove that, for large ,v, 

Pel \^ d 


= 0 . 


<P 1 W : 


log (s) 


This implies that if Rj < j c ' l>d then 


, / log(^) 

\ log (log (///)) 


-l//3rf 


Therefore 


1/9 


E R 1xn( R jn) 


< c *) 


(<t-i)/2 / io|CE) \ 1//3f/ 


V log (log (/?;)) 


□ 


As we said, |%n(^)| ^ C|<jj|“hi+U/2 whenever £2 has smooth boundary with positive 
Gaussian curvature. However, for domains in the plane this smoothness assumption can be 
relaxed. Consider a convex body Q which can roll unimpeded inside a disc A. This means 
that for any point x on the boundary <9 A there is a translated copy of Q contained in A that 
touches <9 A in x. 

Theorem 6. If a planar convex set £2 can roll unimpeded inside a disc, then 

IS(5)|<ci§r 3 / 2 . 
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Proof. In m (see also l5lfl8lD it is proved that if 




x £ £2: 8 +x- $ 


SUp{y • $} 
y£Cl 


(this is the length of the chord perpendicular to the outward direction $ and at a small 
distance <5 from the boundary <9£2), then 

\S(P#)\ < d ' am ^ e ' (ni (A ((2p)-\tf,£2) +A ((2p)-\-r!>,£2)). 

If £2 can roll unimpeded inside a disc A, then A (5, $,£2) ^ A (5, $, A). This implies that 
the Fourier transform of £2 is dominated by the chords of a disc, and therefore \xoJX ) ^ 

ci^r 3/2 . □ 


A curve can roll unimpeded inside another curve if and only if the largest radius of 
curvature of the first is smaller than the smallest radius of curvature of the second. No 
smoothness of these curves is required, the rolling curve may also have corners. See |2j 
Chapter 17] and the references therein. 

In particular, the above results give an alternative proof of the result in IfTOj . 


Corollary 7. Let LI be a planar convex set that can roll unimpeded inside a disc. For any 
R>2we have 


j^ 2 |^(/?n-x)| 4 Jxj 


1/4 


<CR 1/2 log 1/4 (/?). 
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